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Abstract. We show that a geodesic metric space is hyperbolic 
in the sense of Gromov if and only if intersections of balls have 
bounded eccentricity. In particular, R-trees are characterized among 
geodesic metric spaces by the property that the intersection of any 
two balls is always a ball. Both Gromov hyperbolicity and CAT(k) 
geometry can be characterised in terms of the geometry of the in- 
tersection of balls. 



Introduction 

It is well known that in an M-tree the intersection of any two met- 
ric balls is itself a metric ball. In this paper we will show that this 
is actually a characterization of M-trees,and that, more generally, the 
geometry of the intersection of balls encodes information about the 
curvature of a geodesic metric space. Recall from pQ, [Sj or [I] that 
a geodesic metric space is hyperbolic (in the sense of Gromov) if there 
is a constant 5 > such that for any geodesic triangle, any one side 
is contained in the (^-neighborhood of the union of the two other sides. 
We prove the following characterization of hyperbolicity. 

Theorem 1. A geodesic metric space (X,d) is hyperbolic if and only if 
the intersection of any two metric balls is at uniformly bounded Haus- 
dorff distance from a ball. 

Studying curvature in terms of the geometry of the intersection of 
metric balls turns out to be very natural and both Gromov hyperbolic- 
ity and the notion of CAT(k) geometry may be characterised in theses 
terms (see Section HJ. 

Tracking constants in the proof of Theorem Q one can show that the 
hyperbolicity constant depends only on the eccentricity constant. As 
Pierre Pansu pointed out to us it is a then an easy observation to deduce 
that the hyperbolicity bound varies linearly with the eccentricity bound 
so we obtain: 

Corollary 2. A geodesic metric is an M.-tree if and only if the inter- 
section of any two balls is a ball. 
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This characterisation of IR-trees was first conjectured in an early ver- 
sion of this paper and Wenger has independently established the con- 
jecture using very different methods, see 0. Our approach is entirely 
self-contained. The following notion is crucial for our purposes. 

Definition 3. We say that a set S has eccentricity less than S (for 
some 5 > 0) if there is R > such that 

B(c,R) CSC B(c',R + 6) 

for some c,c' G X. By convention the eccentricity of the empty set is 
0. 

We shall see that the intersection of balls having uniformly bounded 
eccentricity is also equivalent to hyperbolicity (Proposition and 
Lemma fTH|) . 

The paper is organized as follows. In Section^ we discuss the geom- 
etry of (1, g)-quasigeodesics following an idea of Papasoglu in and 
Pomroy in [7j, which is an important step in the proof. Section |2] dis- 
cusses divergence functions and a quantitative version of a theorem in 
jB] and a classical argument implying hyperbolicity. Section |3] collects 
the proofs of Theorem ^ and Corollary The idea is to show that 
hyperbolicity is equivalent to intersections of balls having uniformly 
bounded eccentricity. One technical difficulty lies in the fact that the 
centre and radius of a ball are not, in general, well defined. When they 
are an elementary proof can be given as in Section HJ Pomroy's work 
appeared in his Warwick University Masters dissertation but has never 
been published. In the Appendix we take this opportunity to place his 
main theorem on the record with our own variation on the proof. The 
figures may be found at the back of the paper, inserted prior to the 
bibliography. 

Acknowledgements: The authors are extremely indebted to Pierre 
Pansu for pointing out to us that our bound on the hyperbolicity con- 
stant implied a linear bound via scaling. We would also like to thank 
Theo Buehler and Deborah Ruoss for pointing out an error in an early 
draft of this paper and Chris Hruska for the reference j^j. Finally we 
would like to thank Hamish Short for his comments on the classical 
argument proving that non-linear divergence of geodesies implies hy- 
perbolicity. 

1. BlGONS IN GEODESIC METRIC SPACES 

In this section we establish preliminary results concerning the ge- 
ometry of geodesies and quasi-geodesics in a geodesic metric space. 
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We start with the simple observation that if two geodesies are syn- 
chronously far apart, then they are asynchronously at least half as far 
apart as well. 

Lemma 4. Let 7 and 7' be geodesies with 7(0) = 7'(0) = e. If there 
exists t > such that d(7(*),V(f)) > K then d(^(t),Y(s)) > K/2 for 
all s. 

Proof. Suppose that there is an s < t such that do = d( , ~f'(s),'-f(t)) < 
K/2. Then since 7 is a geodesic we have t = d(7(0), 7(0) < d(e, 7'( s ))+ 
d( 7 '(s), 7(0) = s + d . Hence d > t — s. But by hypothesis and the 
triangle inequality 

K < d( 7 '(0, 7 (0) < d{i{t),i{s)) + d( 7 '(s), 7 (0) 
= t - s + d < 2d < K. 

This is a contradiction. Similarly, if there is an s > t such that 
do = d('~f'(s),'~f(t)) < K/2. Then since 7 is a geodesic we have s = 
d(V(0), V(s)) < d(e, 7 (t)) + d( 7 (*), V(s)) = t + d . Hence c? > s - f. 
But by hypothesis and the triangle inequality 

K < d{i{t), 7 (0) < d(y(0, V(a)) + d(Y(a), 7(0) 
= s - t + d < 2d < K. 
This is again a contradiction. □ 

Definition 5. For a constant q > a (l,q)-quasigeodesic is a contin- 
uous map 7 : [0, d] — > X snc/i £/ierf 7(0) = 7'(0) ; 7(d) = j'(d) and for 
all t e [0, d] 

\t-t'\-q< d( 7 (0, 7(0) < I* - f'l + Q- 
The points 7(0) and 7(d) are sazd to &e the endpoints of '7. ^4 (l,g) 
quasi- geodeSIc bigon is a pair 7,7' of(l,q) quasi- geodesic bigons which 
have the same end points. The images of the quasigeodesics 7 and 7' 
m X are called the sides 0/ tae q-bigon. For K > 0, we say that a 
q-bigon is fT-fat if there are s,t such that d( , y(s),^ f (t)) > K and that 
it is K-thin if it is not K-fat. 

The following remark provides an easy mechanism for constructing 
(1, q) quasi-geodesics. 

Lemma 6. Let K > and x,y in X. A ii'-path from x to y is a 
continuous path \i from x to y such that, for any z = /i(t) for some t 

d(x, z) + d(z, y) < d(x, y) + K. 

Given any point on p on a (1, K)- quasi- geodesic with end points x,y 
we obtain a K-path by taking a broken geodesic xpy. 
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The main result in this section is that if two geodesies start at the 
same point and travel "almost parallel" for long enough, then this 
ensures the existence of e-bigons for any e > whose fatness depends 
on the distance between the two geodesies. The proof of this follows 
the outline in jBJ [7] . More precisely we prove the following. 

Theorem 7. Let (X, d) be a geodesic metric space, and choose integers 
Ko,Ki,q with 1 < Kq < K\, q > 3. Assume that there are two 
geodesies 7, 7' and a real number R > such that 7(0) = 7'(0) and 



d(j(R + r),j'(R + r)) G [K Q ,KJ[ for all r G (0,r ). If X does not 



In words, there is an upper bound on the length for which two geodesies 
can travel at a controlled distance. 

Proof. For the purpose of the proof we introduce a few definitions. 
Take J G [Kq, K 1], we call an element t G (0,r ) a J -point if d('j(R-\- 
t),j'(R + t)) G [J, J + l/q). We say that t is an integral J-point if t 
is a positive integer and a J-point. We define the J- distance between 
two integral J-points t 7^ t' by 

dj(t, t') = jjjintegral J — points between t and t'} + 1 

and set dj(t,t') = if and only if t = f. Note that since we are 
assuming that t, t' are integers dj(t,t') <t' — t. The interval [Kq, K-A 
is covered by q(Ki — K ) + 1 disjoint half open intervals of the form 
[J, J + l/q), where J G (l/g)Z n [K , K^. 

Given that X does not contain a ifo/2-fat 1/g-bigon we claim the 
following: 

Claim: For any two integral J-points t and t' , if d j(t, t') = (2 n — l)qJ, 
then 

d(j(R + t),j'(R + t)) <t' -t + J -n/q+ l/q. 

We prove the above claim by induction over n: first, for n = 0we have 
t = t' and d( r y(R + t),^'(R + 1')) < J + l/q because t — if is a J-point. 

So we assume the claim is true for n = m and show it for n = m + 1. 

Given integral J-points t, t' with dj(t, t') = (2 m+1 — l)qj we let ti,t 2 
be the integral J points such that 



Note that dj(h,t 2 ) = qJ because (2 m+1 -l)gJ = (2 m -l)gJ+gJ+(2 m - 
l)qj, and hence both d{i{R+ti), f y(R+t 2 )) and d{i{R+t{), i{R+t 2 )) 
are greater than or equal to qJ . 




dj(t,h) = dj(t 2 ,t') = (2 



l)qj. 
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Set P = j(R+t), Q = j'(R+t), Pi = j(R+h), Q 1 = i{R+h), P 2 = 
j(R + t 2 ), Q 2 = i{R + 1 2 ), P' = j(R + t'), Q' = i{R + £'), as shown in 
Figure 1. 

Suppose for a contradiction that d(P, Q') > t'—t+J—(m+l)/q+l/q. 
We will show that this implies the broken geodesies PP 2 Q' and PQ\Q' 
form a ifo/2-fat 1/g-bigon. Since X contains no such bigons we will 
conclude that in fact d(P, Q') >t' — t + J — (m+ l)/q + 1/q. 

To see that PP 2 Q' is a 1/g-path we use the fact that d(P,P 2 ) + 
d(P 2 , Q') = (t 2 — t) + d(P 2 , Q') and that, by our induction hypothesis, 
d(P 2 , Q')<t'-t 2 + J- m/q + 1/q: 

d(P,P 2 ) + d(P 2 ,Q') = (R + t 2 -R-t) + d(P 2 ,Q') 

< (t 2 — t)+t' — t 2 + J — m/q + 1/q 

= t' -t + J -m/q+l/q<d(P,Q') + l/q 

The last inequality comes from our supposition that d(P, Q') > t' — t + 
J - (m + l)/q+l/q. 

A similar argument shows that the broken geodesic PQ\Q' is also a 
1/g-path if d(P, Q') > f - t + J - (m + l)/q + 1/q. 

Now let £ be a point on the path PQiQ' which minimises the distance 
to P 2 . In particular P 2 ) < d(Q 2 , P 2 ). If ^ lies on the arc PQi then, 
by the triangle inequality, we compute: 

t 2 -t = d(P,P 2 )<d(P,0 + d(£ 1 P 2 )<d(P,Q 1 )+d(Q 2 ,P 2 ) 
< ti -t + J -m/q + l/q + J + l/q. 

It follows that qJ = dj(ti,t 2 ) < t 2 — t\ < 2 J + 2/q, which is a contra- 
diction since we assumed q > 3 and 1 < K < J. 

It follows that £ must lie on the arc Q±Q'. But applying Lemma H 
to the geodesies 7, 7' with s = R + t 2 we see that g?(£, P 2 ) > K /2 and 
hence the bigon is i^ /2-fat as required. Hence d(P, Q') <t' — t + J — 
(m+ l)/q + 1/q completing the induction. 

Now by the triangle inequality 

R + t' < d{e,P) + d{P,Q') <R + t + {t' -t + J-n/q+l/q) 
= R + t' + J -n/q+l/q 

Hence J - n/q + 1/q > 0, so n < qJ + 1. So, dj(t, if) < {2 qJ+1 - l)qj, 
and r < (q(K 1 - K ) + l)(2 qKl+1 - l)qK l + 1 because there are at 
least r — 1 integer points in [0, r ) and each of these is a J-point for 
one of the q{K\ — K ) + 1 possible values of J. □ 
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2. Divergence functions and hyperbolicity 

Recall that for a geodesic metric space (X, d), a divergence function 
is a map / : R + — > R such that for all x £ X, all R £ R + and all 
geodesies 7 = [sc, y], 7' = [#,2] such that d( , y(R),j'(R)) > /(0) > 0, if 
r > is such that i? + r < min{<i(x, y), d(x, z)} and a is a path in the 
closure of X \ B(x, R + r) from ^{R + r) to 7'(i2 + r), then the length 
of a is at least /(r). We say that geodesies diverge in X if there is 
a divergence function / so that lim r _ >00 /(r) = 00. Papasoglu showed 
in [Oj [Corollary 1.3] that a geodesic metric space (X,d) is hyperbolic 
if and only if geodesies diverge in X. Here we provide a quantitive 
version of this result in order to relate the hyperbolicity constant for a 
space to the eccentricity bound. 

First, following [6 we provide candidates for a divergence function. 
Let D > and for r > define 

f D (r) = iidld^R+rlj'iR+r)) s. t. 7(0) = T '(0), d(j(R), j'(R)) > D} 

Since X is a geodesic space any path joining two points j(R+r), j'(R+ 
r) must have length at least d(j(R + r),j'(R + r)), and setting /d(0) = 
D it is easy to see that the function is a divergence function for X. 

Proposition 8. Let (X, d) be a metric space such that any q-bigon is 
A(q + e)-thm. Then for D > 32/3 + 48e and T > D/A — 8e, any r > 
such that /z?(r ) < T satisfies 

r < (12T + 26e - 3D /A + i)(2 12T+24e+1 - 1)(12T + 24e) + 1. 

In words, linv^oo /z?(r) = 00 and hence geodesic diverge. 

Before starting with the proof we show an intermediate result. 

Lemma 9. Suppose that (X, d) is a metric space such that q-bigons 
are K(q + t)-thin for some constant K > 1 and some e > 0. Let 
D > 2Ke and T > D/K — 2e. // two geodesies 7 and 7' starting at 
the same point are such that d('j(R),'~f'(R)) > D for some R > and 
d{^/(R + r ), l\R + r Q )) = T for some r > 0, then 

d(-y(R + r), 7'(r + R)) £ [D/K - 2e, KT + 2Ke] 

for any r £ [0, ro] . 

Proof. Let us denote by A r := d{^{R + r),7'(r + R)). Take a r to be 
the midpoint on a geodesic a T from 7(i? + r) to ^'(R + r). Then the 
broken geodesies ■y(0)j(R + r)a r and 7(0)7'(i? + r)a r form the sides of 
an A r /2-bigon, which by assumption is K(A r /2 + e)-thin. According 
to Lemma EJ this bigon is at least D/2-fat since the distance between 
the two geodesies is more than D at time R. Hence A r > D/K — 2e. 
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The upper bound is obtained in a similar way by looking at the 
broken geodesies 7(0)7(7? + r)a ro and 7(0)7'(i? + r)a ro . They form a 
T/2-bigon, which by assumption is K(T/2 + e)-thin. But by Lemma 
01 this bigon is at least A r /2-fat since the distance between the two 
geodesies is A r at time r < r . Hence A r < KT + 2Ke as required. □ 

We now can easily prove Proposition |HJ 

Proof of Proposition^ Since foijo) < T there are two geodesies 7 and 
7' and R G M+ such that 

(a) 7 (0) = V(0) 

(b) d(j(R),j'(R))>D 

(c) d(i(R + r ),i'(R + r )) <T. 

We can apply Theorem with q = 3, l^o = D/4 — 2e and = 
4T + 8e which can be done using the previous lemma with K = 4. The 
assumptions on D and T ensure that > Kq > 0. □ 

From now on we assume that D > 32/3 + 48e so that the function 
fo satisfies the conclusions of Proposition |H1 for appropriate constants. 
The next step is to replace the divergence function f D by a divergence 
function e of exponential growth. Given a rectifyable path a, let us 
denote by £(a) its length. For r > we set 

e(r) = inf {£{ot) I a a path from ^(R + r) to 

RSR+,7,7',d(7(K),7'(ii))>D 

+ r) in I\%R+7) and d(j(R),j'(R)) > D} 

where 7,7' are geodesies, 7(0) = 7'(0) = x and the infimum is taken 
over all geodesies 7, 7' and all points x G X and all R G M + . 

It is clear that if we define e(0) = /d(0) = L> then e is a divergence 
function on X and that f(r) < e(r) for all r > 0. The following shows 
that this divergence function has exponential growth. 

Proposition 10. For any k > 1 and r > u + kN , then 

e(r) > (3/2) fe (4iV + 2) 

where N = l+3D+swp{r\f D (r) < 9D} andu = mp{t\f D (t) < 4A^+2}. 
In particular, e has exponential growth. 

We start with an intermediate result. 

Lemma 11. If 7 and 7' are geodesies with 7(0) = 7(0) and R > 
satisfies d{^{R),i{R)) > D then d(^(R + N),^'(R + N)) > 3D, where 
N is as in Proposition] 1 (A 
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Proof. Let (3 be a geodesic joining j(R + N) to 7'(i? + AT). Suppose 
for a contradiction that (3 has length less than 3D so no point on 
(3 lies in the interior of the ball B(x, R + N — 3D), where x = 7(0). 
Concatenate (3 with the terminal subarcs of 7, 7' of length 3D to obtain 
a path joining ^(R + N — 3D) to ^'(R + N — 3/}). No point on this 
path lies in the interior of the ball B(x,R + N — 3D) so it must have 
length at least e(iV — 3D). On the other hand we see that the path 
has length 6D + £((3) which by assumption is less than 9D so we get 
e(iV - 3D) < 9D. However e{N - 3D) > f(N - 3D) > 9D by choice 
of iV and this is a contradiction. □ 

Proof of Proposition [TR Arguing by induction on k it is enough to 
show that e(r) > |e(r — N) for any r > u + N. 

If e(r) = 00 we are done so we can assume that e(r) is finite and 
therefore there are geodesies 7,7' with 7(0) = 7'(0) = x and R > 
such that d( , y(R),'y f (R)) > D such that there is an arc a in the closure 
of the complement of the ball B(x, R + r) which joins ^(R + r) and 
j'(R + r) and which has length less than e(r) + 1. 

Let tx = sup{t e [0,M/2] | a(t) e B(x,R + r + N)} and t 2 = inf{t G 
[M/2, M] I a(i) G B(x, R + r + N)}. Note that ti > N and M -t 2 > N 
so the subarc a|[t l5 t 2 ] must have length less than or equal to M — 2N. 
Let ci and c 2 be geodesies from 2 to a(ti) and a (£2) respectively. By 
combining the triangle inequality lemma HP we see that 

3D < d(j(R + N),-r'(R + N)) 

< d^(R + N), Cl (R + AO) + d( Cl (R + N), c 2 {R + N)) + d{c 2 {R + N),j'(R + N)). 

It follows that at least one of the three terms in the above sum must 
be greater than or equal to D. It cannot be the middle term for the 
following reason: if d(c\(R + N), c 2 (R + N)) > D then, by definition 
of e, any path joining ci(R + N + r) to c 2 (R + N + r) which lies in the 
closure of the complement of the ball B(x, R + N + r) must have length 
at least e(r) so in particular the subarc a|[t 1)t2 ] must have length at least 
e(r). On the other hand we observed that this subarc has length at 
most M — 2N so we see that e(r) < M — 2N. Since M < e(r) + 1 we 
have that e(r) < e(r) + 1 — 2N and since A^ > 1 this is a contradiction. 

So we may assume (interchanging 7 and C\ with 7' and c 2 if necessary) 
that d(j(R + N),d(R + N)) > D. We construct a path a' in the 
complement of the ball B(x, R + r) joining ^(R + r) to C\(R + r) by 
concatenating the subarc a\ [o ttl ] with the subarc c[ of c\ joining c\(R+r) 
to a(ti). Since a{t\) is within R + r + N of x we see that has length 
at most N, and so a' has length at most M/2 + AT. On the other hand 
the length of a' is bounded below by e(R + r — (R + N)) = e(r — N), 
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so we see that 

e(r -N)< M/2 + N. 

But recall that M < e(r) + 1 so we see that e(r) > 2e(r -N)-2N-1. 
Finally, since r — N>u and by definition of u, we have that e(r — N) > 
f D (r — N) > AN + 2. It follows that e(r - N)/A > N + 1 /2 and so 

3 

e(r) > 2(e(r — N) — N — 1/2) > 2e(r — N) — e(r - JV)/4 = -e(r - AT). 

□ 

It follows from Lemma ITU1 that for any affine function g(r) = ar + b 
there is some such that e(r) > g(r) for all r > r$. The value ro 
depends only on the function f D and the constants a and b, though 
there may be no closed formula to compute it. It is clear that the value 
of r may be bounded in terms of the values of the constants A" and 
u appearing in Lemma ITUl and those depend only on the constant D 
and the eccentricity bound e as shown in the next Lemma. This will 
enable us to show that there is an upper bound on the hyperbolicity 
constant for X which is a function of e alone. 

Lemma 12. Let (X, d) be a geodesic metric space such that for each 
q the q-bigons are 4q + Ae-thin. Let D > 32/3 + 48e, A^ = supjr | 
f(r) < 9-D} + l + 3.D and u = sup{t | f(t) < 4A^ + 2} as in Proposition 
[TH Then N and r are bounded above by functions of e and D. More 
precisely, 

(1) N < (106D + 26e + i)(2 108D + 24e + 1 - 1)(108Z> + 24e) + 2 + 3D 

(2) u< (48AT+26e-3D/4 + 25)(2 48Af+25e+13 -l)(48A^ + 24e+24) + l 

Proof. (1) Apply Proposition H with T = 9/ D (0) = 9D. 

(2) Apply Proposition H with T = AN + 2> 3D. □ 

Theorem 13. Let (X, d) be a geodesic metric space such that for each 
q the q-bigons are Aq + Ae-thin. Then X is 5(e) -hyperbolic, for some 
function 5 depending on e alone. 

Proof. To ensure that D > 32/3+48e we set D = ll+48e. Let x, y, z e 
X and choose geodesies a z = [x,y],a x = [y,z),a y = [z,x] in X. We 
denote by a" 1 the reverse of the geodesic a p . We wish to estimate the 
thickness 5 of this geodesic triangle A using the exponential divergence 
function e defined above. The following argument is adapted from that 
given in [S]. 

Let T x = sxvp{t\d(a z (t), a~ 1 (t)) < D} and set x y = a z (T x ) and 
x z = a~ l (T x ). Similarly we define T y , T z , y x , y x , z x and z y . Now 
set L z = d(x,y) - (T x + T y ), L x = d(y,z) - (T y + T z ) and L y = 
d(z, x) - (T z + T x ) 
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CASE 1. At least one of the values, say L z , is non-positive. In this 
case any point on a z is within D of the other two sides, while any point 
on the subarcs yy z or xx z is within D of the other two sides. There is 
z' on a z between y x and x y that is within D of both y z and x z . Hence 
the broken paths z'y z z and z'x z z form a -D-bigon, consequently the 
triangle is 4D + 4e-thin. 

CASE 2. All three of the values L x ,L y ,L z are positive. In this 
case we will show that we can bound all three of these values by some 
uniform value L given in terms of D and e, and hence, setting D = 
11 + 48e, L depends on e alone. Once this is done it is clear that any 
point on any side of the triangle is within L/2 + 1 1 + 48e of some point 
on one of the other two sides, so it remains to find this bound L. 

We can assume that L x < L y < L z . First note that if L x < 2D we 
can run the argument from case 1 with 2D in place of D, so we may 
assume that 2D < L x < L y < L z . 

We claim that the interior of B(x,T x + L z /2) doesn't intersect the 
geodesic a x . Indeed, since d = (x, y) = T x + T y + L z , the interior of the 
balls B(x,T x + L z /2) and B(y,T y + L z /2) have disjoint intersection. 
Similarly, the balls B(x,T x + L z /2) and B(z,T z + L y — L z /2) have 
disjoint interiors. But since d(y, z) < T z + T y + L x , the arc a x is 
contained in the union of B(z, T z + L y — L z /2) and B(y, T y + L z /2). 

Now let p = a z (T x + L z /2) and p' = a~ x {T x + L z /2). The arcs py x , 
y x y z , y z z y , z y z x and z x p' are in the complement of the ball B(x,T x + 
L z /2) (since they are either in the ball B(y,T y + L z /2) or B(z,T z + L y — 
L z /2)). So concatenating those arcs we obtain a path in the closure of 
the complement of the ball B(x, T x + L x /2) of length L x + L y + 2D < 
2D + 4L z /2. Applying the divergence function to the geodesies a z , a" 1 
emanating from the point x we see that e(L z /2) < 2D + AL z /2. 

Now choose an integer k > so that L z /2 G (u + kN, u + (k + 1)N] 
where u, N are the constants estimated in Lemma If k < then 
L z < u + N and, since u, N depend only on e, we are done. If k > 1 we 
can apply Theorem ITU1 to show that e(r) > (3/2) fe (4N + 2). It follows 
that k can also be bounded above in terms of e and D. As noted before 
we may choose D = ll + 48e to obtain a bound on k in terms of e alone. 
We denote this bound by k(e). This gives a bound on L x /2 since L x /2 < 
u + (k(e) + 1)A^. This in turn bounds the fatness of the triangle as less 
than or equal to D + 2(u+ (jfe(e) + 1)JV = 11 + 48e + 2(u + (Jfe(e) + l)N) 

We have shown that any geodesic triangle is either 1§D + 4e-thin, 
which since D — 11 + 48e means that the triangle is 110 + 484e-thin, 
or it is u + iV-thin, or it is 11 + 48e + 2(u + (A;(e) + l)iV)-thin. In the 
second case and third case the constants u, k(e), N can all be written 
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in terms of e alone. If we take 5(e) = max{110 + 484e, , u + N, ll + 48e + 
2(w + (k(e) + l)N)} then we see that the space (X, d) is 5(e)-hyperbolic 
as required. □ 

3. Proof of the quasi-balls characterization 

The proof of Theorem is a sequence of simple observations, com- 
bined with Theorem ED Recall that if A, B are subsets of a metric 
space (X, d), then the Hausdorff distance between A and B is given by 

d H (A,B) = inf {r\A C N r (B),B C N r (A)}, 

where for r > 0, N r (A) is the r-neighborhood of A. It is not clear 
how having eccentricity less than a constant 5 and being at Hausdorff 
distance less than 5 to a ball are related in general, but in case of 
intersection of balls in a metric space those notions are equivalent. Our 
first observation in this section holds for any geodesic metric space and 
gives the interior radius of the intersection of two balls. 

Lemma 14. Let (X, d) be a geodesic metric space. 

(1) For any x, y G X with d(x,y) = d and s,t > 0, if the balls 
B(x,s) and B(y,t) are neither disjoint nor nested, then 

B{c,r)CB(x,s)nB{y,t), 
where r = s+t ~d{x,y) an( ^ Q ^ s an y p i n i on an y geodesic between 
x and y, at distance from x. 

(2) Ifs,t<d and B(£,R) C B(x, s) n B(y, t), then R<s + t-d. 

Proof. (1) If the balls B(x, s) and B(y, t) are neither disjoint nor nested, 
then we have r = s+t ~ > and < < d, and hence given any 

geodesic 7 from x to y we may take a point c on 7 at distance 
from x and a ball of radius r around c. Then for z G B(c, r) 

s — t + d s + t — d 
d[x, z) < d(x, c) + d(c, z) < 1 = s 

and similarly d(y, z) < t. 

(2) First notice that our assumptions on s and t being strictly smaller 
than d show that x and y do not belong to B(x,s) H B(y,t). Let 
a = d(x,£) and b = d(y,£), so that a < s, b < t and d<a + 6<s + t. 
Take a geodesic 7^ from a; to £ and a point z on this geodesic, at 
distance R from £. Such a point exists because a; does not belong to 
B{£,R). Since z G 5(£,i?) C B(y,t) we have 

d = d(x, y) < d(x, z) + d(z, y) < a — R + t. 
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Similarly, take a geodesic 7^ from y to £ and a point z' on this geodesic, 
at distance R from £. Since 2' G -R) C s) we have 

d = d(x, y) < d(x, z) + d(z', y) < b — R + s. 

Combining the 2 inequalities gives 2d < a + b — 2R + s + t, hence 
2R<s + t-d + a + b-d<2(s + t-d). □ 

We can now prove one implication of Theorem ^ and Corollary |21 

Proposition 15. If a geodesic metric space (X, d) is 5 '-hyperbolic with 
hyperbolicity constant less than or equal to 5 > 0, then both the eccen- 
tricity of the intersection of any two balls and the Hausdorff distance 
from the intersection to a ball are both uniformly bounded by 28. 

Proof. Take x, y G X with d = d(x,y) and s,t G K + , with s > t. We 
will show that the eccentricity of B(x, s) H B(y, t) is less than 25. This 
implies the statement about Hausdorff distance as well, by definition 
of Hausdorff distance (recalled in the beginning of this section). 

According to Lemma ITU part (1) either B(x,s) C B(y,t), B(y,t) C 
B(x,s), B(x,s) H B(y,t) = or B(c,r) C B(x,s) n B(y,t), where 
c and r are as defined in that lemma. In the first three cases the 
eccentricity is clearly bounded by 0. In the remaining case it suffices 
to show that there is a constant e independent of x, y, s, t such that 
B(x,s) fl B(y,t) is contained in some ball of radius r + e. We will 
show that in fact B(c,r) C B(x, s) n B(y,t) C £(c,r + 25). Now, for 
z G s) PI B(y, t), let us estimate the distance to c. 

Since c lies on a geodesic from x to 2/ it is within 5 of a point p which 
lies on a geodesic from y to z or on a geodesic from x to z. We first 
assume that p lies on a geodesic from 2 to z. By the triangle inequality, 
we have that d(x, c) + d(c, z) < d(x,p) + d(p, z) + 25. Since p lies on a 
geodesic from x to z this yields d(x, c) + d(c, z) < d(x, z) + 25 = s + 25. 
Now we have, as required: 

A( ^ LO r s - * + d{x, y) s + t-d(x,y) 

d{c, z) < s + 25 = h 25. 

If p lies on a geodesic from y to z instead, then we use the same 
argument switching the roles of x, y and of s, t. □ 

The following says that in a geodesic metric space such that the 
intersection of any two balls has uniformly bounded eccentricity, then 
the set of points on i^-paths is uniformly close to a geodesic. 

Lemma 16. Suppose that (X, d) has a uniform bound e > on the 
eccentricity of the intersection of any two balls. Then for any q > 0, 
given any two points x, y G X, any point on a q-path from x to y is 
contained in the 2q + 2e-neighbourhood of any geodesic from x to y. 
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Proof. Let 2 be a point on a g-path /1 from x to y with s = d(x,z), 
t = d(y, z) so that d<s + t<d + q. If s > d then t < q and z is 
within g of y. Similarly if t > d then s < q and t is within g of x so 
we may assume that both s,t < d. Now let Y = B(x, s) fl B(y,t), so 
that z G K so by Lemma El point (2) we see that any ball contained 
in Y has radius at most q. It follows from the bounded eccentricity 
hypothesis that Y C B(£,q + e) for some point £ G X. Let 7 be a 
geodesic from x to y and c any point on 7 at distance less than s to 
x and less than t to y (such a point exists because d < s + 1). Then 
c, z G y C B(f , g + e), hence d(c, z) < d(c, f ) + d(£, 2) < 2g + 2e. □ 

Remark: Taking K = in the lemma above shows that in a geodesic 
metric space such that the intersection of any two metric balls has 
eccentricity less than or equal to S, any geodesic between two points 
is contained in a 5 -neighbourhood of any other geodesic between those 
two points. 

An analogous result holds in terms of Hausdorff distance. 

Lemma 17. Suppose that (X, d) has a uniform bound e > on the 
Hausdorff distance from the intersection of any two balls to a ball. 
Then for any q > 0, given any two points x, y G X, any point on a 
q-path from x to y is contained in the 2q + 6e-neighbourhood of any 
geodesic from x to y. 

Proof. Let z be a point on a g-path fi from x to y with s = d(x, z), t = 
d(y, z) so that d < s+t < d+q. If s+e > d then t—e < q and z is within 
g + e of y. Similarly if t+e > d then s — e < q and t is within g + e of x so 
we may assume that both s + e, t + e < d. Now let Y = B(x, s)nB(y, t), 
so that z G y. By assumption, d(Y, -B(£, R)) < e, for some £ G X and 
some R > 0, which implies that y C B(£,R + e) = N e (B(£,R)) and 
that C iV e (y) C B(ac,s + e) n B(y,t + e). So by Lemma [TJ 

point (2) we see that any ball contained in B(x, s + e) fl B(y, t + e) has 
radius at most g + 2e. It follows that Y C B(£,q + 3e). Let 7 be a 
geodesic from x to y and c any point on 7 at distance less than s to 
x and less than t to y (such a point exists because d < s + 1). Then 
c, z G y G £(f , g + 3e), hence d{c, z) < d{c, f ) + d(£, z) < 2g + 6e. □ 

We can now prove the other implication in Theorem Q namely that 
(b) implies (a). 

Lemma 18. There is a function 5 : M + — > 1R + such that: 

(1) If (X,d) is a geodesic metric space with the property that the 
intersection of any two balls has eccentricity bounded by e then 
X is 5(e) -hyperbolic. 
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(2) If (X, d) is a geodesic metric space with the property that the 
intersection of any two balls is at Hausdorff distance less than 
e/3 then X is 5(e) -hyperbolic. 

Proof. According to Lemma El or Lemma El m such a metric space 
all (1, q) bigons are 4(g + e)-slim. We conclude using Theorem El 
above. □ 

As Pierre Pansu pointed out to us it immediately follows that we 
can take 8 to be linear in e. 

Corollary 19. For any e > the space (X,d) is eS(l) hyperbolic. 

Proof. Scaling the metric we see that (X, d/e) has the property that 
the intersection of any two balls has eccentricity bounded by 1 and so 
is #(l)-hyperbolic. Rescaling we see that (X, d) is e5(l)-hyperbolic. □ 

We conclude this section with the proof of Corollary 2 which asserts 
that M-trees are characterised by the property that the intersection of 
any two metric balls is a metric ball. 

Proof of Corollary^ One implication is given by Proposition^! Con- 
versely, if the space (X, d) has the property that the intersection of any 
two balls has eccentricity then for any e > the intersection of any 
two balls has eccentricity bounded by e and so the space is e<5(l) hy- 
perbolic for all e > 0. It is therefore 0-hyperbolic and hence must be 
an M-tree. □ 

Remark: Notice that in fact we do not need to assume that the 
intersection of any two balls is a ball to carry out the proof, only that 
the eccentricity of such an intersection is 0. A priori this is a weaker 
condition, however in an M-tree the intersection of two balls is always a 
ball and therefore, as a consequence of the theorem, the two conditions 
are equivalent. 

4. Miscellaneous comments 

In Theorem ^ and Corollary the assumption that the metric space 
(X, d) be geodesic might not be needed. The notion of hyperbolic 
spaces extends to non-geodesic metric spaces via the Gromov product 
(see e.g. Definition 3, page 27 of [3]) and it would be interesting to find 
an appropriate generalisation of these results to that context. In par- 
ticular recall that a 5-ultrametric space is a metric space (X, d) which 
satisfies the following strengthened version of the triangle inequality, 

d(x, y) < max{d(x, z), d(z, y)} + 5 
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for all x, y, z in X. It is easy to see that at least two of d(x, y), d(y, z) 
and d(x, z) differ by at most 5, meaning that any triangle is almost 
isoceles. These are examples of 25-hyperbolic spaces in the sense of 
Gromov, see jlj Section 1.2 on page 90. It would be interesting to 
know if those spaces do satisfy the property that any intersection of 
two balls is almost a ball (in some sense). 

Definition 20. We say that a geodesic metric space (X, d) has the 

geodesic extension property if any geodesic arc 7 : [0, a] — > X extends 
to a geodesic 7' : [0, 00) — > X , i.e., 7'|[o,o] = 7- 

The most important feature of a space with the geodesic extension 
property is that centres and radii of balls are well defined (this is easily 
checked). More precisely we will use the following. 

Lemma 21. Let (X, d) be a space with the geodesic extension property. 
For any x, y 6 X and s,t >0, with s,t < d(x,y). Then B(c,r) is the 
biggest ball that fits in B(x, s) H B(y, t), where r = s+t ~^ x <y) an( i c is a 
point on any geodesic between x and y, at distance s ~ l + d from x. 

Proof. Let Y = B(x, s)(lB(y, t). If s+t < d(x, y) then Y = and there 
is nothing to prove. So let us assume that s + 1 > d(x, y). Take r > 
and c EY such that B(c,r) C Y. Let a = d(x,c) and b = d(y,c), so 
that a + b > d(x, y). Since B(c, r) C B(x, s), we deduce that a + r < s, 
and similarly, since B(c, r) C B(y, t), we deduce that b + r < t (here we 
use the geodesic extension property). Combining those two inequalities 
shows that 

2r < s + t- (a + b) < s + t- d(x, y). 

□ 

If X = X K is the symmetric space of constant curvature k < there 
is a single triangle x, y, z (up to isometry) with side lengths s = d(x, z), 
t = d(y, z) and d = d(x, y), so we define 

Ecc K (s, t, d) \= d(z, c) - — -, 

where c is the point on the geodesic between x and y at distance (d+s — 
t)/2 from x. (This point exists because the triangle inequality ensures 
that t < d + s so the distance is positive, and because s < d + t implies 
that (d + s — t)/2 < d.) We shall see that there is an analogue to 
Theorem ^ which characterises CAT (ft) geometry for k < 

Theorem 22. Given k < 0, a geodesic metric space (X, d) with geo- 
desic extension property is CAT(k) if and only if the eccentricity of the 
intersection of any two balls of respective radii s and t and at distance 
d is bounded by Ecc K (s,t,d). 
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Proof. One implication is clear so we suppose by contradiction that 
the eccentricity of the intersection of any two balls of respective radii 
s and t and at distance d is bounded by Ecc K (s, t,d) but that X is 
not CAT(k). Then there is a geodesic triangle x, z, y in X and a point 
P = 7( r ) 011 a geodesic 7 from x to y such that d(x,p) < d(x,p). 
Let r = sup{r' < r | cf(7(r'), z) < d(j(r'),z)} where 7 denotes the 
geodesic xy in the comparison triangle. Similarly let 77 = inf{r' > r | 
d{l{ r ')i z ) < ^(7( r ')>^)}- m other words, 77 and ri are the nearest 
points left and right of p that satisfy the CAT(k) inequality. So for 
any r' in the open interval (77,77) we have <i((7(r'), z) > c?(7(r'),z). 
Notice that 77 > r since the metric varies continuously with points. 
Set s' = d(j(r ),z) = d(j(r ),z), and t' = ^(7(77), 2:) = ^(7(77),^). 
Let d! = ^(7(77), 7(77)) = 77 - r . 

Now consider a geodesic triangle 7(77), z, 7(77) where the geodesic 
from j(ro) to 7(7"! ) is taken to be the restriction of 7 to the closed 
interval [ro,ri]. Clearly the geodesic triangle 7(70), z, 7"(ri) is a com- 
parison triangle in X K . 

Take the point d on the above geodesic from 7(r ) to j(ri) at dis- 
tance (s' + d' — t')/2 from 7(r ). (This point exists because of the 
triangle inequality.) First notice that d has to be equal to either 7(77) 
or 7(77), otherwise we would have d(z,d) > d(z,c?) and the intersec- 
tion of .8(7(771), s') with 5(7(7-1), t') exceeds the allowed eccentricity. 
Assume that d = 7(9*0) (if d = j(s{) the argument is similar and we 
omit it). Then (s 1 + d' - f)/2 = so f = s' + d! . It follows that the 
path given by concatenating the geodesies from z to 7(9*0) and from 
7(9*0) to 7(97) is itself a geodesic. Now let m be the midpoint of the 
geodesic from 7(9*0) to 7(97). This point is at distance s' + (77 — 7* )/2 
from z. Inspecting the (degenerate) comparison triangle we see that 
m is also at distance s' + (77 — 77) /2 from z but this contradicts our 
assumption that every point between 7(7*0) and 7(7*1) is further from z 
than we see in the comparison triangle. □ 

Remark: Following the arguments in the proof of Theorem 1 we note 
that there is an alternative notion of a "based" eccentricity function 
which measures eccentricity from the defined centre c for both the in- 
scribed and circumscribed balls. In these terms it is easy to see that 
Gromov hyperbolicity is equivalent to the existence of a uniform bound 
on the based eccentricity function, while the proof of Theorem\22l shows 
that CAT(k) geometry is characterised by bounding the based eccen- 
tricity function in terms of the function Ecc K . Hence both notions of 
non-positive curvature may be naturally expressed in terms of eccen- 
tricity bounds. 
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5. Appendix: Pomroy's result 

In [6 Papasoglu showed that for a graph hyperbolicity was equivalent 
to a bound on the thinness of geodesic bigons. As remarked before the 
same statement is not true for general geodesic metric spaces (any non- 
hyperbolic CAT(O) space furnishes a counter example since uniqueness 
fo geodesies gives a bound of on the fatness of geodesic bigons.) The 
point is that the bound on the fatness of geodesic bigons in a graph 
gives an automatic bound on the fatness of (1,1) quasi-geodesic bigons 
and Papasoglu remarks that there is a natural generalisation of the 
result as follows. The theorem appears in the Masters dissertation of 
Pomroy [7J but to the best of our knowledge no proof exists in the 
literature. We offer a proof of the result in order to place it on the 
record. 

Theorem 23 (Pomroy [7]). Let (X,d) be a geodesic metric space. If 
there is e, p > so that p-bigons are uniformly e-thin, then X is hyper- 
bolic. 

Proof. We argue by contradiction, similarly to Corollary ^] and using 
those particular divergence functions. According to Theorem |H] for any 
D > 0, the functions fu as defined above never tend to infinity, and 
hence there is L = L(D) so that liminf fjj = L(D) < oo. This means 
that for any t £ there are two geodesies 7 and 7' and R G R+ 
such that 

(a) 7 (0) = 7 '(0) 

(b) ^),7'(fi))>5 

(c) d(~/(R + r ),j'(R + r )) < L + 1 for some r > to- 
Let us fix q > 3 so that 1/q < p and again let A r = d( r y(R-\-r),j'(R-\-r)) 
and do = j(R + ro), a±, . . . , a n = j'(R + r ) be points on a geodesic 
from 7(i?+ro) to ^'(R + vq) and at distance less than p from each other 
(we can choose n < (L + l)q + 1). For 1 = 1, . . . , n, we see a p-bigon 
as follows: one side is a geodesic from 7(0) to a i; and the other is a 
broken geodesic ^(0)^^^. So our assumptions say that it is e-thin, 
and hence A r < ne. Now let b = j(R+r), b±, . . . , b m = j'(R+r) points 
on a geodesic from j(R + r) to j'(R + r) and at distance less than p 
from each other (we can choose m < A r q + 1). Again we construct a 
p-bigon as follows: one side is a geodesic from 7(0) to bi, and the other 
is a broken geodesic 7(0)6j_i6j. Moreover, since A = D, it means that 
me > D, and hence (A r q + l)e > D, so that A r > (D/e — 1)1/ q. This 
means that the geodesies 7 and 7' fulfill the assumptions of Theorem 
[JJfor any D big enough (i.e., D so that (D/e — 1)1/5 > 0, and hence, 
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taking D big enough (i.e., so that (D/e — l)l/2q > e), Theorem [3 
contradicts our assumption that p-bigons are uniformly e-thin. □ 

Remark: This may seem close to Lemma 7.2 in j^] which states that 
if (3, 0)-quasigeodesics stay uniformly close to any geodesic between 
the endpoints, then the space is hyperbolic. However the proof of 
Papasoglu's or Pomroy's result is considerably more elaborate. 
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